\section{Conclusion}
En conclusion, il semblerait que l'algorithme glouton est le meilleur choix
mais le tableau ne prend pas en compte le fait que la solution n'est à priori
pas optimale.

Par conséquent, il semble plus judicieux d'utiliser la version dynamique de
l'algorithme puisque :
\begin{itemize}
  \item La solution est optimale
  \item La complexité algorithmique est raisonnable
  \item L'évolution des machines nous amène à penser que la mémoire n'est plus
  une ressource critique.
\end{itemize}
La stabilité de cet algorithme semble cependant fragile comme nous l'a montré
le test des constantes. Il faut donc l'implémenter avec le plus grand soin.

Enfin, la version de \tsl{branch \& bound} n'est pas vraiment en compétition
puisque sa complexité temporelle empêche toute mise en pratique de celui-ci.
